Quantum Amplitude Amplification Algorithm: An Explanation of Availability Bias
نویسنده
چکیده
In this article, I show that a recent family of quantum algorithms, based on the quantum amplitude amplification algorithm, can be used to describe a cognitive heuristic called availability bias. The amplitude amplification algorithm is used to define quantitatively the ease of a memory task, while the quantum amplitude estimation and the quantum counting algorithms to describe cognitive tasks such as estimating probability or approximate counting.
منابع مشابه
Superlinear amplitude amplification
Quantum search/amplitude amplification algorithms are designed to be able to amplify the amplitude in the target state linearly with the number of operations. Since the probability is the square of the amplitude, this results in the success probability rising quadratically with the number of operations. This paper presents a new kind of quantum search algorithm in which the amplitude of the tar...
متن کاملThe Phase Matrix
Reducing the error of quantum algorithms is often achieved by applying a primitive called amplitude amplification. Its use leads in many instances to quantum algorithms that are quadratically faster than any classical algorithm. Amplitude amplification is controlled by choosing two complex numbers φs and φt of unit norm, called phase factors. If the phases are well-chosen, amplitude amplificati...
متن کامل0 Quantum Algorithms for Finding Claws , Collisions and Triangles ∗
We present several applications of quantum amplitude amplification to finding claws and collisions in ordered or unordered functions. Our algorithms generalize those of Brassard, Høyer, and Tapp, and imply an N3/4 logN quantum upper bound for the element distinctness problem (contrasting with N logN classical complexity). We also give an algorithm to finding a triangle in a graph more efficient...
متن کاملVariable time amplitude amplification and quantum algorithms for linear algebra problems
Quantum amplitude amplification is a method of increasing a success probability of an algorithm from a small > 0 to Θ(1) with less repetitions than classically. In this paper, we generalize quantum amplitude amplification to the case when parts of the algorithm that is being amplified stop at different times. We then apply the new variable time amplitude amplification to give two new quantum al...
متن کاملApplications of Quantum Amplitude Amplification
Amplitude amplification is a central tool used in Grover’s quantum search algorithm and has been used in various forms in numerous quantum algorithms since then. It has been shown to completely eliminate one-sided error of quantum search algorithms where input is accessed in the form of black-box queries. We generalize amplitude amplification for decision problems in the familiar form where inp...
متن کامل